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Marking a digitally encoded video and/or audio signal. 



PCT/IB96/00992 



The invention relates to a method and arrangement for marking a digitally 
encoded video and/or audio signal so as to classify said signal as authentic programme 
material. The invention also relates to an arrangement for decoding said marked signal and a 
recording medium on which said marked signal has been recorded. 

5 

Video and audio signals are increasingly transmitted and recorded in a 
digitally encoded form, for example, an MPEG bitstream. There is a growing need to 
accommodate a marker in said signal so as to classify the signal as authentic programme 

10 material. Marking digital signals is particularly useful in copy protection applications. The 
mark, also referred to as watermark, can effectively take the form of a single bit indicating 
that the signal constitutes copy protected material, or a multi bit code representing the 
originator of the material. Watermarking is comparable to placing an electronic stamp on the 
video and audio material. 

15 In the known MPEG standard for audio and video compression a copy 

protection bit has been defined for that purpose. However, a disadvantage of this known 
method is that the protection bit can easily be detected and thtn modified so as to circumvent 
a copyright protection mechanism. 

20 

It is an object of the invention to provide a method which renders it 
possible to easily detect a watermark but difficult to erase it. 

According to the invention, the method is characterized by the step of 
assigning a predetermined value to a predetermined coding parameter which, when modified, 
25 requires a plurality of further parameters to be modified in order to correctly decode said 
video signal. 

The invention is based on die insight that a compressed audio or video 
signal (e.g. an MPEG bitstream) comprises a plurality of coding parameters. The value of 
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many coding parameters can easily be delected without decoding the bitstream. However, the 
modification of some parameters generally leads to a bitstream which no longer fulfils the 
prescribed format (e.g. the MPEG syntax), or leads to errors in the decoding process. Thus, 
a watermark which has been obtained by assigning a predetermined value to such a coding 
5 parameter can easily be detected by not modified, i,e. erased. Modification of the watermark 
requires the signal to be first decoded into the pixel domain and then re-encoded into a new 
bitstream. This operation leads to loss of quality, unless expensive encoding equipment is 
used. 

In an embodiment of the invention, the predetermined coding parameter is 
10 the number of slices in selected MPEG encoded video frames. Selected frames may include 
all frames or frames of a certain type (I,P,B) only. Selected frames may also means the first 
I-frame of a GOP. 

Usually, the number of slices in a video frame varies with the video 
contents. According to the invention, the number of slices is controlled in advance. The 

15 watermark is thus generated by forcing the encoder to generate a predetermined number of 
slices. The number of slices is not necessarily fixed. The number of slices may also forced to 
be an integral multiple of an integer N. In a prefened embodiment of the invention, the 
number of slices is forced to be an integral multiple of N and an integral multiple of M in 
alternating selected frames. The probability that a "normal" encoder will produce such a 

20 number of slices is extremely small, even if the input signal is stationary. 

Further examples of suitable coding parameters are quantization matrix 
settings, the PES packet length of an MPEG bitstream, or the sequence of intraframe (0. 
prediciively encoded (P) and bidirectionally encoded (B) frames in an MPEG signal. 

25 

Fig.l shows an encoder according to the invention. 

Fig. 2 shows a decoder according to the invention. 

Fig. 3 shows a timing diagram to illustrate the operation of the method 
according to the invention. 
30 Fig. 4 shows an embodiment of a disc -player comprising the decoder 

shown in Fig. 2. 
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Fig.l shows an encoder according to the invention. Reference numeral 
101 denotes circuitry for encoding a video sequence up to the level of slices, reference 
numeral 102 denotes a slice encoder, and reference numeral 103 denotes circuitry for 
encoding picture data within a slice. Reference numeral 104 denotes a circuit for determining 
5 slice boundaries. The circuits 100-104 are part of a conventional MPEG encoder and need no 
further explanation. In the conventional MPEG encoder, the slice boundaries are determined 
by the video source material and directly applied to an input 105 of slice encoder 102. The 
bitstreara produced by the encoder comprises a frame start header F at the beginning of each 
frame and a slice start code S at the beginning of each slice. 
10 In the encoder shown in Fig.l, the slice boundaries are modified by a 

slice boundary modifying circuit 106. The slice boundaries are now selected in response to a 
signal which is generated by a sequence generator 107. This signal determines the number of 
slices in each frame. In the present embodiment, the sequence generator alternately produces 
an integer n and an integer m in such a way that n mod N = 0 and m mod M = 0. N and 
15 M can be 3 and 7, respectively. Accordingly, the number of slices is forced to be an integer 
multiple of 3 and 7 in alternate frames. This particular pattern represents a watermark. It is 
very unlikely that a conventional MPEG encoder produces a bitstream having said number of 
slices per frame. In addition hereto, the encoder can also adapt the quantization scale values 
more frequently than needed for the panicular source material. This makes it more difficult 
20 for a hacker to modify the number of slices. 

Fig. 2 shows a decoder according to the invention. An MPEG bitstream at 
input 1 is transferred to the output whenever switch 2 is closed. Switch 2 is controlled by a 
block signal 9. A slice detector circuit 5 detects the presence of a slice start code S in the 
MPEG bitstream. Similarly, a frame detector circuit 4 detects the presence of a frame start 
25 header F. A counter 13 counts the number of slices in each frame. The counter is reset at the 
start of a new frame via a delay 12. A comparator 6 resets the counter 13 if the output 
equals a modulus value which is applied by a control circuit 11. In view of the description of 
the encoder it will be ^preciated that the modulus value is N and M for alternate frames. 
Hence, counter 13 alternately behaves as a mod N and a mod M counter. A further 
30 comparator 5 outputs a one if its input is zero. An AND gate 7 generates a pulse signal 8 if 
the counter state is zero when a new frame starts. Delay 12 ensures that the zero detection is 
performed before the counter 13 is reset by the frame start header. Control circuit 11 checks 
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whether, over a period of a certain number of frames, the number of slices per frame mod N 
behaves according to the rules that are specific for a copy marked image. 

If the bitstream is copy protected, control circuit 11 checks whether also 
an authenticate signal 10 is present. If the signal is copy protected, but no authenticate signal 
5 is present, the MPEG signal is an illegal copy. In such case, control circuit 11 opens switch 
2 and the MPEG signal is not transferred to the ou^ut. In case that a genuine original 
copy-protected MPEG bitstream is accompanied by a valid authenticate signal 10, the switch 
2 is closed and the bitstream will be decoded. Home-recorded material that is not copy 
protected will be detected as such, and the switch will be closed. 

10 The consequences of removing a slice header are that the q-scale 

parameters must be adapted and the Macro-Block addresses must included. Such changes in 
the MPEG stream will in the long-run result in incorrect buffer contents. To ensure proper 
operation, further modifications are needed. 

Fig.3 diagrammatical ty shows the probability P that a disk is an illegal 

15 copy given the observed MPEG bitstream. Playback of the disk starts at t=t„ the first PES 
header arrives at t=to. If a hacker or pirate does not remove or modify the conventional copy 
bit, a fraudulent disk is recognised immediately when the basic engine receives the next PES 
header (curve a). If the bit is modified but the hash function is not removed, the fake is 
discovered with certainty a little later (curve b). If a more sophisticated hacker removes the 

20 hash check, but not the watermark, it can be decided at t-tt, that the copy is fake with 
probability 1-e (curve c). If the hacker also manages to corrupt a portion of the watermark 
(at l-tj or if the content provider included incorrect watermarks (e.g. if audio bytes 
simulate F or S sequences), the illegal copy is recognized later. Typically, e will be chosen 
very small to avoid that home videos accidentally simulate a copy protection watermark 

25 (false alarm). The discovery time t^-to is to be designed sufficiently small, without 

compromising the probability that an MPEG sequences generated by a random coder and 
randomly chosen content simulates the watermark. 

In another embodiment of the invention, the watermark consists of 
specific values chosen in the Quantization Matrix. The quantization matrix can be evaluated 

30 simply by checking for an MPEG sequence header. The matrix, if present, is found after 
skipping 62 bits. A specific bit after the header byte indicates whether the matrix is present 
or not. In the latter case, default values are considered. 
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Watermarks can aJso be embedded in audio signals. For each frame of 
audio (24 msec), 4 quantization bits are specified for each subband (maximum of 32 
subbands). 

An application of copy protection of storage media, for example 

5 Multi-Media CDs, will now be described. The proposed copy protection scheme uses a 
combination of a medium marker (wobble key) that indicates whether the disk is recordable 
or a read-only professionally mastered MM-CD, and a content marker that indicates whether 
the content is copy protected. The content marker is a set of marks, comprising a copy bit, a 
hash function over other data plus the copy bit, and a watermark as described herein before. 

10 If the hash function is present (which may be not the case in home videos), the CD 

player/recorder checks whether the hash function matches the content with the copy bit being 
set to "protected". The hash function and watermark are included to make erasure of the 
copy bit technically more difficult. The hash function can be omitted from the bitstream but 
that requires at least remuliiplexing and redefinition of PES lengths. Erasing the watermark 

15 requires at least partial transcoding of the MPEG audio or video content. 

With reference to Fig,4, a watermark detection circuit 41 searches for a 
watermark embedded in the bitstream which is read from CD 42. A wobble key detection 
circuit 43 verifies the presence of a wobble key. The circuit 43 may be included in the 
control loop of the CD drive, or measure the reflectivity of the disc. A verification circuit 44 

20 performs a simple boolean operation which is given in the following Table. If either a 
watermark is present with correct wobble groove keys, or no watermark is present, then 
MPEG bitstream is applied to a demultiplexer 46 and MPEG decoder 47 by closing a switch 
45. If the watermark is present, but no corresponding wobble is present, the CD reader 
blocks the content, by opening the switch 45. 

25 
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5 





Wobble key indicative for: 


Digital Video Disk 


Recordable Disk 


Copy bit, or 
Hash, or 
Watermark 


present and OK 


pass signal 


block signal 


absent or false 


pass signal 


pass signal 



In summary, an electronic watermarking scheme is proposed that can 
significantly increase the security of copy protection mechanisms. The watermarking methods 
works at high level in the hierarchy of the (MPEG) source signal. This ensures that the 
10 watermark is easily detectable, but difficult to erase without significant transcoding effort. 
Such transcoding is considered a difficult and expensive task that may furthermore lead to 
loss of quality or increase in bit rate. 
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Claims 



1. A method of marking a digitally encoded video and/or audio signal so as 
to classify said signal as authentic programme material, characterised by the step of assigning 
a predetermined value to a predetermined encoding parameter which, when modified, 
requires a plurality of further parameters to be modified in order to correctly decode said 

5 video signal. 

2. The method as claimed in Claim 1, wherein the digitally encoded signal is 
an MPEG signal and wherein the predetermined coding parameter is the number of slices in 
selected encoded video frames. 

3. The method as claimed in Claim 2, wherein successive selected frames 
10 alternately comprise a modulo-N and a modulo-M number of slices in which N and M are 

integers. 

4. A method of decoding a digitally encoded video and/or audio signal 
comprising a marker classifying said signal as authentic programme material, characterised 
by the step of detecting the value of a predetermined encoding parameter which, when 

15 modified, requires a plurality of further parameters to be modified in order to correctly 

decode said video signal, and the step of refraining from decoding the signal if said encoding 
parameter has a value different from a predetermined value. 

5. The method as claimed in Claim 4, wherein the digitally encoded signal is 
an MPEG signal, and wherein said detecting step comprises the step of detecting whether the 

20 number of slices in selected encoded video frames is a predetermined number. 

6. The method as claimed in Claim 5, wherein said detecting step comprises 
the step of detecting whether successive selected frames alternately comprise a modulo-N and 
a modulo-M number of slices in which N and M are integers. 

7. An encoder for carrying out the method according to any of claims 1-3. 
25 8. A decoder for carrying out the method according to any of claims 4-6. 

9. A recording medium having stored thereon a digitally encoded video 

and/or audio signal having been marked so as to classify said signal as authentic programme 
material, characterised the signal has been marked by a predetermined value assigned to a 
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predetermined encoding parameter which, when modified, requires a plurality of further 
parameters to be modified in order to correctly decode said video signal. 

10. The medium as claimed in Claim 9, wherein the digitally encoded signal 
is an MPEG signal and wherein the predetermined coding parameter is the number of slices 

5 in selected encoded video frames. 

11. The medium as claimed in Claim 10, wherein successive selected frames 
alternately comprise a modulo-N and a modulo-M number of slices in which N and M are 
integers. 
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